Good self dual codes exist

نویسندگان

  • F. Jessie MacWilliams
  • N. J. A. Sloane
  • John G. Thompson
چکیده

Abstmt. It is showc that for any block length n which is a multiple of 5, there exists a binary self dual code irr which all weights are divisible by 4, and the minimum weight is asymptotically the same as that given by the Varshamov-Gilbert bound. § 1. Preliminaries Let Fn denote the vector space of all vectors of length II with components from GF(2). The weiglzt of ii vector u = is the number of nonzero uj5 and is denoted by w(u). For vectors u, u in FM we define Clearly w(zl * U) is the number of places in which both Zij and Us are 1. We frequently use the obvious formula w(u + v) = w(u)-I w(9)-2w(u * v) * (1.1)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Good Self-dual Generalized Quasi-Cyclic Codes Exist

We show that there are good long binary generalized quasi-cyclic self-dual (either Type I or Type II) codes.

متن کامل

Good self-dual quasi-cyclic codes exist

We show that there are long binary quasi-cyclic self-dual (either Type I or Type II) codes satisfying the Gilbert–Varshamov bound.

متن کامل

Binary extremal self-dual codes of length 60 and related codes

We give a classification of four-circulant singly even self-dual [60, 30, d] codes for d = 10 and 12. These codes are used to construct extremal singly even self-dual [60, 30, 12] codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual [60, 30, 12] codes, we also construct extremal singly even self-dual [58...

متن کامل

Asymptotically Good Convolutional Codes

In this paper, we construct new sequences of asymptotically good convolutional codes (AGCC). These sequences are obtained from sequences of transitive, self-orthogonal and self-dual algebraic geometry (AG) codes attaining the Tsfasman-Vladut-Zink bound. Furthermore, by applying the techniques of expanding, extending, puncturing, direct sum, the 〈u|u+ v〉 construction and the product code constru...

متن کامل

The nonexistence of near-extremal formally self-dual codes

A code C is called formally self-dual if C and C⊥ have the same weight enumerators. There are four types of nontrivial divisible formally self-dual codes over F2, F3, and F4. These codes are called extremal if their minimum distances achieve the MallowsSloane bound. S. Zhang gave possible lengths for which extremal self-dual codes do not exist. In this paper, we define near-extremal formally se...

متن کامل

Formally self-dual additive codes over F4

We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 3  شماره 

صفحات  -

تاریخ انتشار 1972